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Abstract: This paper describes an educational system ihat integrates hypermedia with 
knowledge-based technologies. The system contains a hypermedia component that allows 
students to browse through information contained in a domain knowledge base dealing with urban 
planning and land use. The hypermedia system is coupled with an intelligent tutoring component 
that allows students to attempt exercises. User "views" of the hypermedia network are 
dynamically generated, based on the system»s analysis of student problems, misconceptions and 
learning needs. A representational scheme is described that integrates the components of the 
system into a coherent object-oriented framework. It is argued that a combinaUon of knowledge- 
based techniques with hypermedia technology will be important in the development of systems 
that are flexible and adaptable enough to allow for the full potential of hypermedia in education 



1. Introduction 
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"^P^ """'^'^ 'J''"'"', access of large quantities of information in flexible and interactive 

v^ays. fac.lital.ng the users exploration of knowledge and learning. In hypermedia systems, users can 
navgate and browse through linked networks of information nodes consisting of varied media (e g lex" 
.mages etc.). The potenual of such systems is considerable and with the growing popularity of interactive 
graph.cal user mterfaces and technologies such as multimedia, the need for techniVucs that aLw u er lo 
Zerm'."I"r',r m"'' "^"""^ °^ information will continue to grow. In the domain of education. 

f^J^Ztl ? r'''"'^^'' P'"'"'''- P'''^''^' ^'»1 ^^'"^i" to be resolved. The 

nex.hl.ty that such environments provide the student can greatly facilitate learning and the exploration of 

d sonentation. Thus users of hypermedia systems may find themselves "lost in hypcrspace" not knowing 
where they are. what informauon is relevant to their current level of understanding and beaming neeSs aJd 
finally, how one can get to that information. J^mg necas, and 

.K rr^ "^^ intelligent guidance for users of hypermedia systems has been noted by a number 
0 authors (David. TTiiery & Crehange. 1989; Woodhcad. 1991). Possibilities include intelligent mea^s to 
alleviate informauon overload and reduce the complexity of hypermedia informauon presented to us r^to mo e 
manageable and meariingful -views". This could be extended to providing such intelligent pr s ti ionTf 
n ormauon m ways that are tailored to the information needs and level of experuse of particular useTs Key 

0 the success of such systems will be the integration of hypermedia with knowledge-based technologies such 
as expert systems (Br.ggs. Tompsett & Gates. 1991; Brusilovsky & Zyrajanov 1993). A conruum of 
po s.ble architectures that integrate hypermedia with knowledge-based systems can be conceptualized ranging 
from oose coiip hng where the system architecture consists of separate knowledge-based and hypermcdi^ 

1 work^n " t -"-^'-8 °f integrated knowledge-based'and hypemiedi el men 
oC p ' u""^ data knowledge represenuuions and allowing cooperative reasoning (Ragu.a 

1994). For example. Wang and Kushniruk (1992) describe a tightly coupled architecture that consists of a 
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hypertext knowledge base that students can browse through, with an embedded intelligent-tutoring system 
(ITS) component 

In this paper it is argued that rigidly structured hypermedia networks - i.e. networks where all linkages 
between individual information nodes are "hardwired" or fixed by the system designer will not allow the user 
sufficient flexibility that will be needed for accessing the increasingly larger educational knowledge bases that 
are currently being developed. It is further argued that what is needed are schemes and knowledge 
representations that will allow for both static (fixed) and dynamically generated linkages among information 
nodes in the hypermedia network. Such dynamic linkage of information contained in a hypermedia network 
could be based on the student's learning performance and demonstrated level of expertise, resulting in a greater 
degree of adaptability in educational hypermedia systems. The display of information, the level of detail 
provided, the highlighting of information and the creation of possible paths (or user "views") through the 
hypermedia network that the user could access can be based on information contained in and continuously 
updated in a system model of the student. In previous work (Wang & Kushniruk, 1993), the authors have 
succeeded in using a student model to select exercises appropriate to the level of the student's learning. In this 
paper we extend this research to the design of a tightly coupled ITS -Hypermedia educational system. Various 
forms of information, including hypertext, graphic images, and test questions, can be accessed by students, 
while a knowledge based component continually monitors student performance and provides intelligent 
guidance in the presentation of the hypermedia. This paper explores some of these ideas in the context of an 
example application in the domain of teaching geographical concepts. 

2. Overall System Architecture 

This section provides a description of the overall architecture of a hypermedia-based educational system 
for teaching principles of urban planning, known as the "LAND USE Tutor". From figure 1 it can be seen 
that the system consists of a number of components. The four main components are the following: I. a 
domain knowledge base (KB-Domain) 2. a user knowledge base (KB-User) 3. a knowledge base for controlling 
the hypermedia presentation (KB-Control), and 4. a display module. 



C KB-Domain 
( KB-User 



Display Module J 
Figure 1. System Architecture 

The KB-Domain contains domain specific information, for example information about site selection in 
planning urban developments. This information is accessed during the student's browsing through the system 
and consists of information nodes (using an object-oriented knowledge representation scheme described below) 
in a hj'permedia network. The KB-User contains information about the user's interaction with llie system and 
consists of a user model, that is developed by the system, as result of the student's browsing history and 
performance on exercises. The KB-Control is responsible for providing intelligent guidance by selecting a set 
of dynamically generated paths through the hypermedia network that the student can access. After every user 
action (e.g. mouse click, selection of hypertext etc.), one or more objects representing the action are created 
and asserted into working memory and a forward chaining inference engine is invoked to set one or more 
dynamic paths. The inference engine can apply knowledge contained in the KB-Domain and KB-User (e.g. 
information about the user's previous interactions with the system and difficulties) in conjunction with 
information about the u^crs most recent action. As a result, certain parts of ihe hypermedia network 
contained in the KB-Domain may be made accessible and salient (through the creation of dynamically 
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•w!'- or'!;''?- ^'^^ '"tcracts with the Display Module, sending it selected parts or 

views , of the hypermedia network to be displayed. ""'i, u seiectea parts, or 

3. Knowledge Representation and System Operation 

class Gcographical_H>permedia : public System_Objcct 
String title; 

SET <Geographical_H>perMedia> Staticjinks; 
SET <Gcographical_HyperMedia> Dynamic_links; 

hypermedia nodes: one set of ^tuir HnVc Ahat /r. r. , u \ . ^"^^"S^ and two sets of links to other 
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Geographical^Hypertext 
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Figure 2. The Class Hierarchy 



Expert 



Geogra7hiLtS;;?^i;X^^^ Geog.aphical_HyperMedia are the classes 

A partial description of these clasfe^L glJeXiow °"^S^^P'^'^^'-HyP<=^Map (for graphic informauon). 
class GeographicaLHyperText : public Geographical_HyperMedia 

TEXT hypertext; 
... ) 

class GeographicaLHyperMap : public Geographical_HyperMedia 

BitMap map; » 
SIZE .size; 
... ) 

contai::nrir:;t1oTa?;u^ '"T'^^^T''^ - of a hypermedia node 

-..selection.. . fig.. ha^o^ni;- t!rnr Lta^- ^2:]:::^ 
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nodes at the beginning of a session with a student (i.e. the list of dynamic nodes associated with that node is 
initially set to NULL). However, based on the results of the student's performance on exercises (see the next 
section on Student-Tutor InteracUon for an example), dynamic links to other parts of the hypermedia network 
may be established (thereby adding new paths through the network that the student has access to in browsing). 
The description of a particular instance of geographical hypertext information, containing information about 
site selection ("Site^Selection"), is given below (note that this instance has a fixed, or static, link to an 
instance containing information about topography) : 

Site^Selcction InstanceOf Geographical_Hypertext 
{ 

title: "Site^Selection*"; 

text: "Many factors must be considered when selecting 

a possible site for building or land development. 
These factors include: 

1. {Nhypcrtext Topography) 

2. ... 

Static^links: (Topography, ...); 
Dynamic_links: NULL; 
chapter: Chaptcr_3; 

keywords: { "land use'\ "urban planning'*, ... ); 
) 

The ITS component of the Tutor is capable of detecting student misconceptions in problem solving 
(the design of this component is described in Wang & Kushniruk. 1992 and Wang & Kushniruk, 1993). This 
determination of possible student problems and misconceptions is based on a knowledge-based analysis of the 
student's responses to exercises. The dynamic linking of hypermedia nodes, based on the existence of student 
misconceptions, is triggered by the firing of the following generic rule: 

FORALL Sx InstanceOf GeographicaLHyperMedia 
IF (established existence of misconception $m) 
AND Find_Related_HypcrMcdia $m Sy 
THEN $x.AddDynamicLink(Sy) 

This rule indicates that for a particular instance (instantiated to $x) of a geographical hypermedia node 
(e.g. containing information about site selection), if a related student misconception (instantiated to Sm) is 
delected and if another hypermedia node (instantiated to $y) is found that contains remedial information related 
to the misconception, then the two information nodes (i.e. Sx and Sy) will be dynamically linked. Thus the 
two nodes will be directly connected at run time in the hypermedia network. 

4. Student-Tutor Interaction 

When the student first invokes the LAND USE Tutor, information about the student's previous 
interaction with the Tutor is loaded. A window containing a list of factors to be considered in selecting 
geographical sites for development is initially displayed from which the student can select. For example, if 
the student selects information about Topography, this results in the display of another hypermedia window 
containing hypertext information about the role of topography in selecting a site for building development 
(keywords in the windows are highlighted for which further information can be obtained). At any point in the 
student's browsing through the hypermedia network, the student can decide to test his/her knowledge of the 
information he or she is reviewing by selecting the exercises option from the buttons that appear at the lop of 
each text window. For example, in Figure 3 the student has selected the exercise option while reviewing 
information about topography. At this point, the Tutor will select an exercise for the student to attempt, 
based on the system's assessment of the student's level of competence (see Kushniruk & Wang, 1991, and 
Wang & Kushniruk, 1992 for a discussion of exercise selection based on a student model). In the example 
inioraclion, the exercise for the student to attempt is presented in the upper right-hand window in figure 3. 
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The LAND USE Tutor 
Advice 

The ideal location is shown in the map to 
the left. In the map, "X" is the site your 
selected and "O- is the ideal site based 
on topography. Vou must take "ilSgB^ into 
consideration in site selection. 



Th« LAND use Tutor 
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topographicai nap shcnm b«low. nd»cat« 
by cicttig on (h* kft wfth th« inoum, 
"wfcBTB you would Mhct « biikf rtg tftc 
bas*d on topographkai conskUratioM. 
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Figure 3. Example of Student-Tutor Interaction 
hand Z 0? St 3:":trhX^;~^ '° "pp- ^ert. 

topographical map is presented for refLnce PuS^^^^^^^ o . <= °h ' development. In addition, a 

figure 3). The student select, the si e rS by dS n ti l ^^^P ^" "S'^^-'^^"^ ^'^e of 

left-hand side of the figure A LowS. h ^ ' °" '^"''^ ^'^^ °f map in the upper 

student's response iiJZ\L":::lt^^^^^^^ '-o.ed t'o analyzeThe 

associated with this panicular instance of a student exlrcise L in^nt n , . °" "^'P^" ^ °f ^^^^ 

student matches the ideal location for th s pttiru ™h;^ / t '"'^ '"'^'^^'"^ by the 

based analysis of the student's answe s ^cn Tvok^^^^^^^^ " '^^^^ a Le- 

993) and hypotheses as to the nature of a^y undcriv nrsfu^.nr^^ '"^'^ ^ 

knowledge base. ^ unacrlymg student misconcepuons are asserted in the Tutors 

The assertion of a hypothesis regarding the existenrp of . • 

may result in the generation of a dynamic hyperred a^^^^^^^ misconception or misunderstanding 

information (thus directly linking the cLnt node mn ? k ""'^^ containing remedial or related 

network). In the exampl^ the ^tuS^nt ad co^^^^^^^^^^ ^ ^>'P^^"-"^ 

-.*Usingthegener.Ledr^:t^r-^^^^^ 
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parts of the hypermedia network), a link is made to the part of the domain knowledge base containing an 
information node about the concept of slope. Thus, in the window that appears in the lower left-hand corner 
of figure 3, advice is provided to the student, indicating that he/she must take slope into account. Note that 
the keyword "slope" has now been dynamically associated with information regarding that concept and it is 
highlighted as being selectable in the window containing advice in figure 3 (i.e. the student may now directly 
access information about the concept of slope by clicking on that keyword). Thus links within the 
hypermedia network can be dynamically altered as a result of the student's performance on an exercise and ihc 
resulting analysis of student errors. 

S. Conclusions 

In this paper we have described an educauonal system that integrates hypermedia with knowledge-based 
technology, providing user "views" of the hypermedia network based on an analysis of the student's problems 
and learning needs. It has been shown in this paper that knowledge-based techniques and representations can 
provide the needed means to achieve a degree of adaptability in hypermedia systems that is both practical and 
useful. In summary, some of the features of the system described in this paper include the following: 

• The LAND USE Tutor integrates both hypermedia and knowledge-based technologies. 

• The system incorporates a knowledge representation scheme that allows for the representation of the many 
types of knowledge required in such a hybrid hypermedia/knowledge-based system, within a coherent and 
integrated object-oriented framework. 

• Knowledge contained within the Tutor is organized as a number of knowledge bases, simplifying the 
system *s operation and the updating and acquisition of new knowledge. 

• The LAND USE Tutor incorporates an ITS component that allows the student to attempt exercises related 
to topics being browsed. This component i? also responsible for determining if underlying student 
problems or misconceptions exist. 

• Based on the results of diagnostic processing, links between information nodes in the hypermedia 
knowledge base can be dynamically generated or modified, adding a level of system adaptability. 

In conclusion, we feel that many of the ideas and techniques described in this paper could be extended to 
the design of a variety of types of computer systems. Furthermore, we feel that the integration of hypermedia 
and knowledge-based technologies will become increasingly important in the development of hypermedia 
applications and will be key in the development of future advanced educational systems. 
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